Topology Preservation in SOM
نویسندگان
چکیده
The SOM has several beneficial features which make it a useful method for data mining. One of the most important features is the ability to preserve the topology in the projection. There are several measures that can be used to quantify the goodness of the map in order to obtain the optimal projection, including the average quantization error and many topological errors. Many researches have studied how the topology preservation should be measured. One option consists of using the topographic error which considers the ratio of data vectors for which the first and second best BMUs are not adjacent. In this work we present a study of the behaviour of the topographic error in different kinds of maps. We have found that this error devaluates the rectangular maps and we have studied the reasons why this happens. Finally, we suggest a new topological error to improve the deficiency of the topographic error. Keywords—Map lattice, Self-Organizing Map, topographic error, topology preservation.
منابع مشابه
A combined measure for quantifying and qualifying the topology preservation of growing self-organizing maps
Keywords: Topology preserving Self-organizing map Growing cell structures Visualization methods Delaunay triangulation The Self-Organizing Map (SOM) is a neural network model that performs an ordered projection of a high dimensional input space in a low-dimensional topological structure. The process in which such mapping is formed is defined by the SOM algorithm, which is a competitive, unsuper...
متن کاملTopology Preservation in Fuzzy Self-Organizing Maps
One of the important properties of SOM is its topology preservation of the input data. The topographic error is one of the techniques proposed to measure how well the continuity of the map is preserved. However, this topographic error is only applicable to the crisp SOM algorithms and cannot be adapted to the fuzzy SOM (FSOM) since FSOM does not assign a unique winning neuron to the input patte...
متن کاملClustering Quality and Topology Preservation in Fast Learning SOMs
The Self-Organizing Map (SOM ) is a popular unsupervised neural network able to provide effective clustering and data visualization for data represented in multidimensional input spaces. In this paper we describe Fast Learning SOM (FLSOM ) which adopts a learning algorithm that improves the performance of the standard SOM with respect to the convergence time in the training phase. We show that ...
متن کاملA Self-Organizing Map with Expanding Force for Data Clustering and Visualization
The Self-Organizing Map (SOM) is a powerful tool in the exploratory phase of data mining. However, due to the dimensional conflict, the neighborhood preservation cannot always lead to perfect topology preservation. In this paper, we establish an Expanding SOM (ESOM) to detect and preserve better topology correspondence between the two spaces. Our experiment results demonstrate that the ESOM con...
متن کاملExpanding Self-Organizing Map for data visualization and cluster analysis
The Self-Organizing Map (SOM) is a powerful tool in the exploratory phase of data mining. It is capable of projecting high-dimensional data onto a regular, usually 2dimensional grid of neurons with good neighborhood preservation between two spaces. However, due to the dimensional conflict, the neighborhood preservation cannot always lead to perfect topology preservation. In this paper, we estab...
متن کاملData Clustering and Topology Preservation Using 3D Visualization of Self Organizing Maps
The Self Organizing Maps (SOM) is regarded as an excellent computational tool that can be used in data mining and data exploration processes. The SOM usually create a set of prototype vectors representing the data set and carries out a topology preserving projection from high-dimensional input space onto a low-dimensional grid such as two-dimensional (2D) regular grid or 2D map. The 2D-SOM tech...
متن کامل